A View-Based Dynamic Replication Control Algorithm

Many algorithms exist in literature to manage replicated database objects. Some of these are dynamic and attempt to adapt to changing network configurations due to failures, particularly due to network partitioning. This paper presents a new dynamic algorithm for replication control with several desirable features: not only does it enhance the availability of read and write operations in failure conditions but also achieves this at a relatively low cost. This algorithm is based on the concept of views introduced originally by El Abbadi, Skeen and Cristian and improves on the dynamic voting ideas developed by many authors. ACM CCS